//问题描述
//        LYA 有一个长度为 n的数组，她想知道对于给定的若干个区间，区间内所有元素的乘积模 6的值是多少。你能帮帮她吗？
//
//        输入格式
//        第一行输入两个正整数 n和 q，分别表示数组的长度以及询问的次数。
//
//        第二行输入 n 个正整数 a 1 , a 2 , … , a n a_1, a_2,, a_na
//        1
//        ,a
//        2
//        ,…,a
//        n
//        ，表示数组中的元素。
//        接下来的 q 行，每行输入两个正整数 l 和 r ，表示一次询问的区间为第 l 个数到第 r 个数（包括第 l 和第 r 个数）。
//
//        输出格式
//        输出共 q qq 行，第 i ii 行表示第 i ii 次询问的结果。
//样例输入
//        5 3
//        1 2 3 4 5
//        2 4
//        4 5
//        1 2

import java.util.Scanner;

public class test3 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
    }
}
